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RECORDING MEDIUM HAVING DATA STRUCTURE FOR 
MANAGING REPRODUCTION OF AT LEAST VIDEO DATA RECORDED 
THEREON AND RECORDING AND REPRODUCING METHODS AND 

APPARATUSES 

FOREIGN PRIORITY 
[0001] The present invention claims priority iinder 35 U.S.C. 
119 on Korean Application No. 10-2002-0072518 filed November 20, 2002; 
the contents of which are incorporated by reference in their entirety. 

BACKGROUND OF THE INVENTION 
Field of the Invention 

10002] The present Invention relates to a recording medium 
having a data structure for managing reproduction of data recorded thereon 
as well as methods and apparatuses for reproduction and recording. 

Description of the Related Art 

[0003] The standardization of new high-density read only and 

rewritable optical disks capable of recording large amounts of high-quality 
video and audio data has been progressing rapidly and new optical disk 
related products are expected to be commercially available on the market in 
the near future. The Blu-ray Disc Rewritable (BD-RE) is one example of these 
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new optical disks. 

[0004] Fig. 1 illustrates the file structure of the BD-RE. The file 

structure or data structure provides for managing the reproduction of the 
video and audio data recorded on the BD-RE. As shown, the data structure 
includes a root directory that contains at least one BDAV directory. The 
BDAV directory includes files such as *info.bdav\ 'menu.tidx*, and 'mark.tidx*, 
a PLAYLIST subdirectory in which playlist files (*.rpls and *.vpls) are stored, a 
CLIPINF subdirectory in which clip information files (*.clpi) are stored, and a 
STREAM subdirectory in which MPEG2-formatted A/V stream clip files 
(*.m2ts) corresponding to the clip information files are stored. In addition to 
illustrating the data structure of the optical disk, Fig. 1 represents the areas of 
the optical disk. For exeimple, the general information file info.bdav is stored 
in a general information area or areas on the optical disk. 

[0005] Because the BD-RE data structure and disk format as 

iQustrated In Fig. 1 is well-known £ind readily avgdlable, only a brief overview 
of the file structure will be provided in this disclosure. 

[0006] As alluded to above, the STREAM directory includes 

MPEG2-formatted A/V stream files called clips or clip files. The STREAM 
directory may also include a special type of clip referred to as a bridge-clip A/V 
stream file. A bridge-clip is used for making seamless connection between two 
or more presentation intervals selected in the clips, and generally have a small 
data size compared to the clips. The A/V stream includes source packets of 
video and audio data. For example, a source packet of video data includes a 
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header and a transport packet. A source packet includes a source packet 
number, which is generally a sequentially assigned number that serves as an 
address for accessing the source packet- Transport packets include a packet 
identifier (PID). The PID identifies the sequence of transport packets to which 
a transport packet belongs. Each transport packet in the sequence will have 
the same PID. 

[0007] The CLIPINF directory includes a clip information file 
associated with each A/V stream file. The clip information file indicates, 
aimong other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the beginning and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
packets in which the contents of a program is constant is called a program 
sequence. The prograim information indicates, among other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0008] The timing information is referred to as characteristic 
point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., source 
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packet niomber). The presentation time stamp (FTS) eind the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the FTS 
£ind its related SPN point to an entry point on the AV stream. Hie packet 
pointed to is often referred to as the entry point packet. 

[0009] The PLAYLIST directory includes one or more playlist 

files. The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each plajnng interval is referred to as a pla3^tem. The 
playlist file, among other things, identifies each playitem forming the playlist, 
aind each playitem, among other things, is a pair of IN-point and OUT-point 
that point to positions on a time axis of the clip (e.g., presentation time stamps 
on an ATC or STC basis). Expressed another way, the playUst file identifies 
playitems, each playitem points to a clip or portion thereof and identifies the 
clip information file associated with the clip. The clip information file is used, 
among other things, to map the playitems to the clip of source packets. 

[0010] A playlist directory may include real playlists (*.rpls) and ^ 

virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
parts of the clips. A virtual playlist can use both clips and bridge-clips, atnd 
therefore, the conceptual considerations of a real playlist do not exist with 
virtual playlists, 

[0011] The tnfo.bdav file is a general information file that 
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provides general Information for managing the reproduction of the A/V stream 
recorded on the optical disk. More specifically, the Info.bdav file Includes, 
among other things, a table of playllsts that identifies the file names of the 
playllst in the PLAYLIST directory of the same BDAV directory. 

[0012] The menu.tidx, menu.tdtl and menu.tdt2 files store 

information related to menu thumbnails. The mark.tldx. mark.tdtl and 
mark.tdt2 files store information that relates to mark thumbnails. Because 
these files are not particulsu-ly relevant to the present Invention, they will not 
be discussed further. 

[0013] The standardization for high-density read-only optical 
disks such as the Blu-ray ROM (BD-ROM) is still under way. An effective data 
structure for managing reproduction of video and audio data recorded on the 
high-density read-only optical disk such as a BD-ROM is not yet available. 

SUMMARY OF THE INVENTION 
[0014] The recording medium according to the present invention 
includes a data structure for managing reproduction of at least video data 
recorded on the recording medium. 

[0015] In one exemplary embodiment, the recording medium 

includes a navigation area storing at least one navigation file. The navigation 
file includes navigation commands for managing reproduction of at least video 
data forming different parental control reproduction paths. 

[0016] In one exemplary embodiment, the navigation commands 
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may instruct playback of at least one playlist recorded on the recording 
medium for each of the different parental control reproduction paths. For 
example, the navigation commands may selectively determine which playlist 
from a group of at least two playlists recorded on the recording medium to 
playback based on a selected parenteil control reproduction path. In one 
exemplary embodiment, the navigation commands selectively determine 
which of the playlists to playback based on user input indicating the selected 
parental control reproduction path. 

[0017] In another exemplary embodiment, the navigation 

commands are divided into navigation command groups, and each of the 
different parental control reproduction paths has at least one navigation 
command group associated therewith. For example, a number of the 
navigation command groups selectively determine which playlist from a group 
of at least two playlists recorded on the recording medium to playback based 
on a selected parented control reproduction path. In one exempleuy 
embodiment, the number of the navigation command groups selectively 
determine which of the playlists to playback based on user input indicating 
the selected parental control reproduction path. Furthermore, in one 
exemplaiy embodiment, each navigation command group associated with a 
different parental reproduction path is associated v^th only one of the 
different parental reproduction paths. 

[0018] In a further exemplary embodiment, the recording 

medium includes a playlist area storing at least one playlist associated with 
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each of the different parental control reproduction paths. Each playlist 
identifyles at least a portion of a clip file forrning at least a portion of one of 
audio and video data recorded on the recording medium. In one exemplary 
embodiment, each playlist is associated with only one of the different parental 
control reproduction paths. In einother exemplary embodiment, at least two 
playlists, each associated with a different one of the different parental control 
reproduction paths, identify a same clip file. In a still further exemplary 
embodiment, at least two playlists, each associated with a different one the 
different parental control reproduction paths, identify a same portion of a 
same clip file. In yet another exemplary embodiment, at least two playlists, 
each associated with a different one of the different parental control 
reproduction paths, identify different clip files representing a same portion of 
a title. 

[0019] In another exemplary embodiment of the present 

invention, the navigation commands are divided into navigation command 
groups and the navigation file further includes a length indicator indicating a 
length of the navigation file, an attribute indicator providing an indication of 
at least one attribute of the navigation file, and a number of navigation 
corrmiand groups indicator indicating a number of the navigation command 
groups in the navigation file. 

[0020] The present invention further provides apparatuses and 

methods for recording and reproducing the data structure according to the 
present invention. 
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BRIEF DESCRIPTION OP THE DRAWINGS 
[0021] The above features and other advaintages of the present 

Invention will be more clearly understood from the following detailed 

description taken in conjunction with the accompanying drawings, in which: 
[0022] Fig. 1 illustrates the prior art file or data structure of a 

rewritable optical disk according to the Blu-ray Disc Rewritable (BD-RE) 

standard; 

[0023] Figs. 2 illustrates an exemplary embodiment of a 

recording medium file or data structure according to the present invention; 

[0024] Fig. 3 illustrates an example of a recording medium 

having the data structure of Fig. 2 stored thereon; 

[0025] Figs. 4A illustrate a first detailed embodiment of the clip 

files, disk data and EP map for use in the data structure according to Fig. 2; 

[0026] Fig. 4B illustrates the time alignment that exists between 

the EP maps for the different clip files; 

[0027] Figs. 5 and 6 illustrate first and second embodiments of 

the data structure for reproduction path mginagement information for use in 
the data structure according to Fig. 2; 

[0028] Fig. 7 illustrates a schematic diagram of an embodiment 

of an optical disk recording and reproduction apparatus of the present 
invention; 

[0029] Fig. 8 illustrates a second detailed embodiment of the 
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clip files, disk data and EP map for use in the data structure according to Fig. 
2; 

[0030] Fig. 9 illustrates another data structure according to £in 

embodiment of the present invention; 

[0031] Fig. 10 illustrates an exemplary embodiment of a 

recording medium having the data structure of Fig. 9 recorded thereon; 

[0032] Fig. 1 1 illustrates a portion of a general information file 

**.ttr for a title according to an embodiment of the present invention in greater 
detail; 

[0033] Fig. 12 illustrates an exemplary embodiment of a format 

for the navigation file TlayList_Linker'; and 

[0034] Figs. 13-17 illustrate graphical representations of 

different methods of structuring navigation control using the data structure of 
Fig. 12. 

DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0035] In order that the invention may be fully imderstood, 

exemplary embodiments thereof will now be described with reference to the 
accompanying drawings. 

[0036] A high-density recording medium such as a high density 

optical dislt (e.g., a Blu-Ray ROM (BD-ROM), BD-RE, etc.) in accordance with 
the invention may have a fQe or data structure for managing reproduction of 
video and audio data as shown in Fig. 2. Many aspects of the data structure 
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according to the present invention shown in Fig. 2 are similar to that of the 
BD-RE standard discussed with respect to Fig 1. As such these aspects will 
not be described in great detail. 

[0037] As shown in Fig. 2, the root directory contains at least 
one DVP directory. The DVP directory includes a general information file 
info.dvp, menu flies menu.tidx, menu.tdtl among others, a PLAYLIST 
directory in which playlist flies (e.g., real (*.rpls) and virtual (*.vpls)) are stored, 
a CLIPINF directory in which clip information flies (*.clpi) are stored, and a 
STREAM directory in which MPEG2-formatted A/V stream clip files (*.m2ts), 
corresponding to the clip information flies, are stored. 

[0038] The STREAM directory includes MPEG2-formatted A/V 

stream flies called clips or clip flies. The A/V stream includes source packets 
of video and audio data. For example, a source packet of video data includes a 
header sind a trsinsport packet. A source packet includes a source packet 
number, which is generally a sequentially assigned nvimber that serves as an 
address for accessing the source packet. Transport packets include a packet 
identifler (PID). The PID identifles the sequence of transport packets to which 
a transport packet belongs. Each transport packet in the sequence will have 
the same PID. 

[0039] The CLIPINF directory includes a clip information flle 
associated with each A/V stream flle. The clip information flle indicates, 
among other things, the type of A/V stream associated therewith, sequence 
information, program information and timing information. The sequence 
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information describes the arrival time basis (ATC) and system time basis (STC) 
sequences. For example, the sequence information indicates, among other 
things, the number of sequences, the begirming and ending time information 
for each sequence, the address of the first source packet in each sequence and 
the PID of the transport packets in each sequence. A sequence of source 
packets in which the contents of a program is constant is called a program 
sequence. The program information indicates, aimong other things, the 
number of program sequences, the starting address for each program 
sequence, and the PID(s) of transport packets in a program sequence. 

[0040] The timing information is referred to as chsiracteristic 
point information (CPI). One form of CPI is the entry point (EP) map. The EP 
map maps a presentation time stamp (e.g., on an arrival time basis (ATC) 
and/or a system time basis (STC)) to a source packet address (i.e., sotirce 
packet number). The presentation time stamp (PTS) and the source packet 
number (SPN) are related to an entry point in the AV stream; namely, the PTS 
and its related SPN point to an entry point on the AV stream. The packet 
pointed to is often referred to as the entry point packet. 

[0041] The PLAYLIST directory includes one or more playlist 
files. The concept of a playlist has been introduced to promote ease of 
editing/ assembling clips for playback. A playlist file is a collection of playing 
intervals in the clips. Each playing Interval is referred to as a playitem. The 
playlist file, among other things, identifies each pla5atem forming the playlist, 
£ind each playitem, among other things, is a pair of IN-point and OUT-point 
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that point to positions on a time axis of the clip (e.g., presentation time stamps 
on an ATC or STC basis). Expressed another way, the playlist file identifies 
pla5atems, each playitem points to a clip or portion thereof and identifies the 
clip Information file associated with the clip. The clip information file is used, 
among other things, to map the playltems to the clip of source packets. 

[0042] A playlist directory may include real playlists (*.rpls) and 
virtual playlists (*.vpls). A real playlist can only use clips and not bridge-clips. 
Namely, the real playlist is considered as referring to parts of clips, and 
therefore, conceptually considered equivalent in disk space to the referred to 
parts of the clips. A virtual playlist can use both clips and bridge-clips, and 
therefore, the conceptusd considerations of a read playlist do not exist with 
vlrtuad playlists. 

[0043] The info.dvp file is a general information file that provides 

general information for managing the reproduction of the A/V streams 
recorded on the optical disk. More specifically, the info.dvp file includes, 
among other things, a table of playlists that identifies the file names of the 
playlists in the PLAYLIST directory. The info.dvp file will be discussed in 
greater detail below with respect to the embodiments of the present invention. 

[0044] In addition to illustrating the data structure of the 

recording medium according to an embodiment of the present invention. Fig. 
2 represents the areas of the recording medium. For example, the general 
information file is recorded in one or more general information areas, the 
playlist directory is recorded in one or more playlist directory areas, each 
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playlist in a playlist directory is recorded in one or more playlist areas of the 
recording medium, etc. Fig. 3 illustrates an example of a recording medium 
having the data structure of Fig. 2 stored thereon. As shown, the recording 
medium includes a file system Information area, a data base area and an A/V 
stream area. The data base area includes a general information file and 
playlist information area and a clip information area. The general information 
file and playlist information area have the general information file recorded in 
a general information file area thereof, and the PLAYLIST directory and 
playlist files recorded in a playUst information area thereof. The clip 
information area has the CLIPINFO directory and associated clip information 
files recorded therein. The A/V stream area has the A/V streams for the 
various titles recorded therein. 

[0045] Video and audio data are typically organized as 

individual titles; for example, different movies represented by the video and 
audio data are organized as different titles. Furthermore, a title may be 
organized into individual chapters in much the same way a book is often 
organized into chapters, 

[0046] Because of the large storage capacity of the newer, 
high-density recording media such as BD-ROM and BD-RE optical disks, 
different titles, various versions of a title or portions of a title may be recorded, 
and therefore, reproduced from the recording media. For example, video data 
representing different camera angles may be recorded on the recording 
medium. As another example, versions of title or portions thereof associated 
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with different languages may be recorded on the recording medium. As a still 
further example, a director's version and a theatrical version of a title may be 
recorded on the recording medium. Or, an adult version, young adult version 
and young child version (i.e., different pairental control versions) of a title or 
portions of a title may be recorded on the recording medium. Each version, 
camera angle, etc. represents a different reproduction path, and the video 
data in these instances is referred to as multiple reproduction path video data. 
It will be appreciated that the above examples of multiple reproduction path 
video data are not limiting, and the present invention is applicable to any type 
or combination of types of multiple reproduction path video data. As will be 
described in detctil below with respect to embodiments of the present 
invention, the data stmctures according to the present invention include path 
management Information and/or navigation information for managing 
reproduction of multiple reproduction path video data recorded on the 
recording medium. 

[0047] A multiple reproduction path data stream, for instance, 
a multi-story, a multi-parent£d-level, or a multi-angle data stream recorded 
as a title in a physical data recording area of a recording medium (e.g., a 
BD-ROM) may be managed as a plurality of clip files. For example, clip files 
1-3 shown in FIG. 4A correspond to a title and the A/V streams recorded in 
the clip files are in the form of MPEG2-formatted trginsport packets (TPs). 

[0048] The TPs of the multi-path data stream contain packet 
IDs (PIDs) unique to each of the paths (e.g., different angles) for identifying 
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the path. The TPs (TPl) of clip file 1 corresponding to path 1 include the 
information that Video_PID=A and Audio_PID=P and the TPs (TP2) of clip file 
2 corresponding to path 2 include the information that Video_PID=B and 
Audio_PID=R. Likewise, the TPs (TPS) of clip file 3 corresponding to path 3 
include the information that Video_PID=C and Audio_PID=S. 

[0049] The TPs of the clip files 1,2, gind 3 corresponding to 
paths 1,2, and 3 respectively are recorded in the AV stream area within the 
physical data recording area of, for example, the BD-ROM in an interleaved 
manner. The TPs for the multiple reproduction paths are interleaved on a 
PID basis as interleave blocks, each of which contains at least one I-picture. 
And, the first transport packet of each interleave block is the first transport 
packet of an I-picture. 

[0050] Clip information files 1, 2, and 3 corresponding to clip 

files 1, 2, and 3, respectively, include search information for selectively 
accessing TPs of each reproduction path. For example, as shown in Fig. 4A, 
each cfip information file includes one or more entry point (EP) maps 
containing the presentation time stamps (PTSs) mapping to source packet 
numbers (SPNs) of the TPs in an associated clip file. In one exemplary 
embodiment, a one-to-one relationship exists between the EP maps and the 
number of paths included in the multiple reproduction path data stream. In 
the example of FIG. 4A, three EP maps 1, 2, 3 corresponding to the clip files 
1,2, and 3, respectively, are created and recorded in the corresponding clip 
information files 1.2, and 3. 
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[00511 Fig. 4B illustrates the time alignment that exists between 

the EP maps for the different clip files. As discussed, an EP map maps the 
presentation time stamp information such as indicated in a playitem to a 
source packet. More psirticularly, the presentation time stamp is mapped to 
the address or identifier of the source packet. The address or identifier is the 
source packet number (SPN). Fig. 4B further shows the source packets by 
source packet number along the presentation time stamp axis for each clip file 
1 . 2, and 3. As shown, source packets In each of the EP maps 1 , 2, and 3 have 
the same presentation time stamps. For example, source packet xl from the 
first clip file 1, source packet yl fi-om the second clip file 2 and source packet 
zl from the third clip file 3 have the same presentation time stamp Tl. As 
such, the EP maps 1, 2 and 3 are time-aligned. Because of this 
time-alignment, seamless reproduction of video data is possible even when 
the reproduction path is changed during reproduction. Fig. 4B illustrates 
changes in reproduction path by two concentric circles. As shown, if a user 
decides to change the reproduction path firom clip file 2 to clip file 1 during 
reproduction of source packet y2, then after completing reproduction of 
source packet y2, source packet x3 is the next source packet reproduced. 
Similarly if a user decides to change reproduction path (e.g., change camera 
angle to view) from clip file 1 to clip file 3 during reproduction of source packet 
x4, then after completing reproduction of source packet x4, source packet z5 
is reproduced. It will be understood that the source packet numbers given in 
the example above are merely exemplary, and that a source packet in one clip 
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file will not, generally, have the same source packet number as a time aligned 
source packet in another clip file. 

[0052] Fig. 5 illustrates a portion of the general information file 

info.dvp according to an embodiment of the present invention. As shown, the 
general information file info.dvp includes an information field called 
TableOfPlaylists*. The playlist table TableOfPlaylists' information field 
indicates the length of the information field, and the number of playlists in the 
PLAYLIST directory. For each playlist, the playlist table TableOfPlaylists* 
indicates the file name 'PlayList_file_name' of the playlist (which identifies the 
playlist) and a path number 'Path^number'. The path number *Path_number' 
provides path management information by indicating the path or paths to 
which the associated playlist belongs. In the embodiment of Figs. 4A-4B, one 
clip corresponds to each path. Accordingly, each playlist file includes one 
plaj^tem, which points to the one clip associated with the same path as the 
playlist file. It should be understood, however, that the present invention is 
not limited to this structure. 

[0053] In another exemplary embodiment of the present 

invention, the playlist table TableOfPlaylists' does not include path 
management information. In this embodiment, illustrated in Fig. 6, the path 
management Information is provided in the playlist files. As shown, each 
playlist file indicates a length of the file, and the number of playitems 
'number_of„PlayItems' forming the playlist. For each playitem, a playitem 
information field is provided in the playlist file. Here, each plajdtem is 
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identified by the number of the playitem. As shown in Fig. 6, the playltem 
information field includes, in part, an indication of the field's length and a 
path mmiber Tath_number'.,The path number Tath_number' provides the 
path management information by indicating the path to which the associated 
playltem belongs. 

[0054] Fig. 7 illustrates a schematic diagram of an embodiment 

of an optical disk recording and reproducing apparatus according to the 
present invention. As shown, an AV encoder 9 receives and encodes audio and 
video data. The AV encoder 9 outputs the encoded audio and video data along 
with coding information and stream attribute information. A multiplexer 8 
multiplexes the encoded audio and video data based on the coding 
information and stream attribute information to create, for example, an 
MPEG-2 transport stream. A source packetizer 7 packetizes the transport 
packets fi-om the multiplexer 8 into source packets in accordance with the 
audio/video format of the optical disk. Altemative or additionally, the source 
packetizer 7 may directly receive digital data. As shown in Fig. 7, the 
operations of the AV encoder 9, the multiplexer 8 and the source packetizer 7 
are controlled by a controller 10- The controller 10 receives user input on the 
recording operation, and provides control information to AV encoder 9, 
multiplexer 8 and the source packetizer 7. For example, the controller 10 
instructs the AV encoder 9 on the type of encoding to perform, instructs the 
multiplexer 8 on the transport stresim to create, and instructs the source 
packetizer 7 on the source packet format. The controller 10 further controls a 
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drive 3 to record the output from the source packetizer 7 on the optical disk. 

[0055] The controller 10 also creates the navigation and 
management information for managing reproduction of the audio/video data 
being recorded on the optical disk. For example, based on information 
received via the user interface (e.g., instruction set saved on disk, provided 
over an intranet or intemet by a computer system, etc.) the controller 10 
controls the drive 3 to record the data structure of Figs. 2, 4 and 5 or 6 on the 
optical disk. 

[0056] During reproduction, the controller 10 controls the drive 

3 to reproduce this data structure. Based on the information contained 
therein, as well as user input received over the user interface (e.g., control 
buttons on the recording and reproducing apparatus or a remote associated 
with the apparatus), the controller 10 controls the drive 3 to reproduce the 
audio/video source packets from the optical disk. For example, the user input 
may specify a path to reproduce. This user input may be specified, for 
example, via a menu based graphical user interface preprogrammed into the 
controller 10. Using the user input and the path management information 
reproduced from the optical disk, the controller 10 controls the reproduction 
of the specified path. 

[0057] For example, to select a particular path, the path 

numbers for each playlist are examined by the controller 10 to determine the 
number of reproduction paths, and the user is requested which path to 
reproduce. The path management information may be augmented to provide 
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more meaningful information regarding the reproduction path to reproduce. 
During reproduction, the EP map for the selected path is accessed to perform 
reproduction. And, as discussed above, if the user changes the reproduction 
path during reproduction, a seamless change takes place by using the EP map 
of the new reproduction path that is aligned in time with the EP map of the old 
reproduction path. 

[0058] The reproduced source packets are received by a source 
depacketizer 4 and converted into a data stream (e.g., an MPEG-2 transport 
packet stream). A demultiplexer 5 demultiplexes the data stream into encoded 
video and audio data. An AV decoder 6 decodes the encoded video and audio 
data to produce the original audio and video data that was fed to the AV 
encoder 9. During reproduction, the controller 10 controls the operation of the 
source depacketizer 4, demultiplexer 5 and AV decoder 6. The controller 10 
receives user input on the reproducing operation, and provides control 
information to AV decoder 6, demultiplexer 5 and the source packetizer 4. For 
example, the controller 10 instructs the AV decoder 9 on the type of decoding 
to perform, instructs the demultiplexer 5 on the transport stream to 
demultiplex, and instructs the source depacketizer 4 on the source packet 
format. 

[0059] While Fig. 7 has been described as a recording and 

reproducing apparatus, it will be understood that only a recording or only a 
reproducing apparatus may be provided using those portions of Fig. 7 
providing the recording or reproducing function. 
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[0060] Fig, 8 illustrates a second detailed embodiment of the 

clip files, disk data and EP map for use in the data structure according to Fig. 
2. As explained before, a multi-path data stream recorded in a physical data 
recording area, for example, of the BD-ROM may be managed as a plurality 
of clip files. For example, clip files 1-3 shown in FIG. 8 correspond to a title 
and the A/V streams recorded in the clip flies are in the form of 
MPEG2-formatted transport packets (TPs), 

[0061] The TPs (TPl) of clip file 1 corresponding to Path 1 
include the information that Video_PID=A and Audio_PlD=P and the TPs 
{TP2] of clip file 2 corresponding to Path 2 include the information that 
Video^PID=B and Audio_PlD=R. Likewise, the TPs (TPS) of clip file 3 
corresponding to Path 3 include the information that Video_PID=C and 
Audio_PlD=S. The TPs of the clip files 1. 2, and 3 corresponding to Paths 1, 2, 
and 3 respectively are recorded in the AV stream £irea within the physical 
data recording area of the recording medium (e.g., BD-ROM) in an 
interleaved manner. As mentioned before, the different paths may, in one 
exemplary embodiment be different camera angles. 

[0062] The TPs for multiple reproduction paths are interleaved 
as interleave blocks each of which contains at least one I-picture. And the 
first transport packet of each interleave block is the first transport packet of 
an I-picture. 

[0063] The path management information for playback control 
of the single-path and multi-path A/V streams recorded as a single title in 
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the physical data recording area of the BD-ROM may be recorded In a clip 
Information file corresponding to the clip files, as depicted in FIG. 8. 

[0064] For example, the path management Information is 
recorded and managed as path sequence Information in a clip information 
file corresponding to the clip files 1, 2, and 3. The path sequence information 
includes the path sequence numbers (Path_Sequence Numbers) 
corresponding to the recording segments, for example, recording segments 1, 
2, and 3 and video/audio PIDs (Video_PIDs and Audio_PlDs). 

[0065] In more detail, Path^Sequence #1, corresponding to a 
first recording segment, includes the information that Video_PID=A' and 
•Audio_PID=P\ which indicates that this recording segment only includes 
video data for the first reproduction path. Path_Sequence #2, corresponding 
to the second recording segment, includes the information that 'Video^PID 
=A,B,C' and Audio_PID=P,R,S\ which indicates that this segment of video 
data includes video data for the first, the second, and the third reproduction 
paths. Path_Sequence #3, corresponding to a third recording segment, 
includes the information that Video.PID =C' and 'Audio_PID=S\ which 
indicates that the video data in this recording segment includes video data 
for only the third reproduction path. 

[0066] Each path sequence also includes a source packet 
number SPN for each reproduction path in the path sequence. The SPN for a 
reproduction path is the first source packet for that reproduction path in 
that path sequence. 
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[0067] A path sequence may correspond to video data segment 
having one or more of the reproduction paths included therein. Also, the 
number of path sequences is not limited to three. 

[0068] In addition to the path sequence information. Fig. 8 
shows that the clip information files for the clip files 1.2, and 3, provide the 
same search information for selectively accessing TPs of each path recorded 
in the first through third segments. For example, the same EP map is 
provided by clip information flies. When the EP map information recorded in 
the clip information files is managed as a single EP map, the PTSs and SPNs 
of TPs of the different reproduction paths are recorded in the EP map by 
interleaving in the same order that the TPs of the different reproduction 
paths are recorded. 

[0069] Alternatively, as shown with respect to Figs. 4A and 4B, 
a one-to-one correspondence may exist between EP maps and reproduction 
paths. In the case of Fig. 8, three EP maps (EP_map 1, 2, 3) corresponding to 
the groups of TPs of paths 1, 2, 3 respectively would be created and recorded 
in the clip information file. 

[0070] As will be readily apparent, the recording and 
reproducing apparatus of Fig 7 may operate in the same manner with respect 
to the embodiment of Fig. 8 as was described above with respect to Figs. 4A 
and 4B. However, it will be appreciated that other methods of reproduction 
are also possible and the present invention is not Umited to this one example. 
For instance, path management information in the form of the path sequence 
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information in the clip information files may be reproduced and used to 
manage the reproduction of multiple reproduction path video data. Here, the 
PIDs in each path sequence are examined to determine the number of 
reproduction paths. The user is then requested to select a path. If a single EP 
map is provided, the controller 10 uses the EP map cind the PID of the selected 
path to reproduce the appropriate clip file for the selected reproduction path. 
If an EP map for each reproduction path is provided, then the EP map 
corresponding to the selected reproduction path is used to reproduce the clip 
file for the selected reproduction path. And, as discussed above. If the user 
changes the reproduction path during reproduction, a seamless change takes 
place by usuig the EP map of the new reproduction path that is aligned in time 
with the EP map of the old reproduction path. 

[0071] Fig. 9 illustrates another data structure according to an 

embodiment of the present invention. As shown, in this embodiment, the DVP 
directory includes a TITLE directory. The TITLE directory includes general 
information files *.ttl for the titles of video data recorded on the recording 
medium. The general information files *.ttl are the same as the general 
information file info.dvp discussed above with respect to Fig. 2, except for 
certain additional information fields discussed in detail below. As further 
shown in Fig. 9, the DVP directory includes a PLAYLIST directory, CLIPINFO 
directory and STREAM directory. These directories contain the same 
information and files as described above with respect to Fig. 2. but do so for all 
of the titles. As with Fig. 2, Fig. 9 represents areas of the recording medium. 
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and Fig. 10 illustrates an exemplary embodiment of the recording medium 
including these areas. Fig. 10 is the same as Fig. 3 discussed above, except 
that the general information file and playlist information area includes a 
navigation area storing navigation control information as discussed in detail 
below. While Fig 10 illustrates one navigation area, it should be understood 
that more than navigation area may be present. 

[0072] Fig. 1 1 illustrates a portion of a general information file 

'info.ttl* for a title according to an embodiment of the present invention in 
greater detail. As shown, the genercd information file '*.ttr includes one or 
more navigation files called 'PlayList_Linker\ As will be appreciated, the 
general information file in the embodiment of Fig. 2 may also include one or 
more navigation flies as will be described in greater detail below. 

[0073] Fig. 12 illustrates an embodiment of the format for the 

navigation file TlayList.Linker'. The navigation file TlayList_Linker' includes 
a length field indicating the length of the navigation file, a path type field 
'Path_type' indicating at least one attribute of the navigation file (e.g., the path 
type information may indicate the type of multiple reproduction path data 
stream managed by the navigation file), and a number of playlists field 
•Number_of_PlayLists' indicating a number of playlists. For each playlist, the 
navigation file 'PlayList.Linlcer' provides one or more pre-navigation 
commands Tre^Command', a playlist file name TlayList^file.name', and one 
or more post-navigation commands *Post-Command'. The pre-navigation 
command, playlist file name and post-navigation command set provided for 
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each playlist forms a navigation command group referred to as a path item. In 
other words, the number of playlists field 'Number_of_PlayLists' indicates the 
number of navigation command groups or path items in the navigation file. 

[0074] The playlist file name Indicates the file name 

'PlayList_file_name' of a playlist for possible playback. The Tre-Command' 
provides one or more navigation commands to control the associated path 
item (e.g., whether to reproduce the identified playlist). The Tost-Command' 
provides one or more post-navigation commands to control navigation of the 
playback path. For example, the post-navigation commainds may include a 
program (e.g., Boolean logic) for controlling to which path item the 
reproduction path should breinch. The branching decisions may, in some 
instances, be based on user input provided as part of the reproduction 
process. Branching and other navigation of path items will be described in 
greater detail below. 

[00751 Figs. 13-17 illustrate graphical representations of 

different methods of structuring navigation control using the data structure of 
Fig. 12. As explained before, a multiple reproduction path data stream 
recorded in the AV stream area of, for example, a BD-ROM may be managed 
as a plurality of clip files. The plurality of clip files are associated with a 
plurality of playlist files, which may be allocated to different reproduction 
paths. 

[0076] In the example of FIG. 13, the A/V stream is recorded as 

first-fifth cUp files 'CUp Ffie 1' to 'CUp File 5'. The third and fourth clip files 
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'Clip File 3' and 'Clip File 4' are associated with different reproduction paths, 
while the first, second and fifth cUp files *CUp File 1', 'Clip File 2' and 'CUp 
File 5' are common to each of the reproduction paths. As further shown, the 
ftrst and second clip files 'Clip File 1' and 'Clip File 2" are referenced by 
respective playltems in a first playlist 'Play List 1\ The third clip file 'CUp File 
3' is referenced by a playltem in a second playlist 'Playlist 2\ the fourth clip 
file 'Clip File 4' is referenced by a playitem in a third playlist 'Playlist 3', and 
the fifth clip file 'Clip File 5' is referenced by a plajatem in a fourth playlist 
'PlayUst 4\ 

[00771 As shown in Fig. 13, the data structure of the clip files 
and playlists is referred to as the navigation database. Namely, this provides 
the raw material (e.g., video data, etc.), that may be managed. The 
management of the navigation database is referred to as the navigation 
control information; namely, the navigation files discussed in detail above. Fig. 
13 graphically filustrates the navigation control information provided by one 
exemplary navigation file 'PlayList_Linker'. 

[0078] The navigation file 'PlayList_Linker' begins with a first 
path item (i.e., a first navigation command group), which includes 
pre-navigation commands and a playlist file name Instructing playback of the 
first playlist 'PlayList 1'. The post-navigation commands of the first path item 
provide for branching to either a second or third navigation command group 
(i.e., a second or third path item). Here, the second path item includes 
pre-navigation commands and a playlist file name instructing playback of the 



27 



Attorney Docket No, 1 740-000074 /US 



second playlist TlayList 2\ and the third path item includes pre-navigation 
commands and a playlist file name instructing playback of the third playlist 
TlayList 3'. Accordingly, the post-navigation commands of the first path item 
selectively control playback of the second playlist TlayList 2' or the third 
playlist Tlaylist 3'. 

[0079] As discussed above, the second and third playllsts 

instruct reproduction of the third and fourth clip files 'Clip File 3' and 'CUp 
File 4', which are associated with different reproduction paths. As such, the 
post-navigation commands for the first path item control which reproduction 
path is reproduced. Whether reproduction branches to the path represented 
by the second path item or the path represented by the third path item may 
depend on user input. For example, prior to starting reproduction or during 
reproduction, a user may enter a desired reproduction path. The logic 
represented by the post-navigation commands then causes reproduction to 
branch to the correct path item based on the user's selection. If no selection is 
made, then a default selection may be used. Specific examples of reproduction 
path selections and navigation based on those selections are described in 
detail below with respect to the embodiments of Figs. 14-17. 

[0080] Both the second and third path items include 

post-navigation commands instructing that the reproduction path proceed to 
the fourth path item. The fourth path item includes pre-navigation commands 
and a playlist file name instructing playback of the fourth playlist TlayList 4'. 

[0081] Fig. 14 illustrates a graphical representation of an 



28 



Attorney Docket No. 1 740-000074/US 



exemplary embodiment for structuring navigation control using the data 
structure of Fig. 12 when the multiple reproduction paths include different 
languages. As shown, the A/V strccim is recorded as first and second clip files 
•Clip File 1* and 'Clip File 2'. The first cUp file 'Clip File 1* includes video data 
and English language audio data associated with the video data. The second 
clip file 'Clip File 2' includes French audio data. It will be appreciated that 
second clip file *Clip File 2' may include video data and French language 
audio data associated with the video data. Furthermore, it will be 
appreciated that the present invention is not limited to these languages or to 
having only two language options. 

[0082] As further shown, the first and second clip files *Clip File 
1' and 'Clip File 2' are referenced by respective playltems in a first, second 
and third virtual playlists TlayList 1', TlayList 2' and TlayList 3.' It will be 
appreciated that the present invention is not limited to using virtual playlists 
to refer to the clip files, instead real playlist may be used. The first playlist 
TlayList 1' references a first portion of the first clip file *Clip File 1', and the 
second playlist 'Playlist 2' references a second portion of the first clip file 
'Clip File 1'. The third playlist 'Playlist 3' includes a playitem referencing the 
second portion of the first clip file 'Clip File 1' and a subplayitem referencing 
the second clip file 'CUp File 2\ 

[0083] As shown in Fig. 14, the navigation fUe 'PlayList_Linker' 

begins with a first path item (i.e., a first navigation command group), which 
includes pre-navigation commands and a playlist file name instructing 
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playback of the first playlist TlayList 1\ The post-navigation coimn£inds of the 
first path item provide for branching to either a second or third navigation 
command group (i.e., a second or third path item). Here, the second path item 
includes pre-navigation commands and a playlist £Qe name instructing 
playback of the second playlist TlayList 2'. The third path item includes 
pre-navigation commands and a playlist file name instructing playback of the 
third playlist TlayList 3'. The third playlist TlayList 3' instructs playback of 
the video data associated with the second portion of the first clip file 'Clip File 
1' and audio data associated with either the first clip file *Clip File 1' or the 
second clip file 'Clip File 2\ For example, if a user selects English language 
reproduction, the audio data of the first clip file 'Clip File 1* is reproduced and 
tf a user selects French language reproduction, the audio data of the second 
clip file *Clip File 2' is reproduced. Whether reproduction branches to the path 
represented by the second path item or the path represented by the third path 
item may also depend on user input. For example, prior to starting 
reproduction or during reproduction, a user may enter a desired language for 
reproduction. The logic represented by the post-navigation commands in the 
first playltem then causes reproduction to branch to the correct language 
path item based on the user's selection. If no selection is made, then a default 
selection (e.g., English language) may be used. As such, the post-navigation 
command for the first path item helps control which language is reproduced. 

[0084] Both the second and third path items include 

post-navigation commsinds instructing that the reproduction path proceed to 
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the same path item (not shoAvn). 

[0085] Fig. 15 illustrates a graphical representation of an 

exemplary embodiment for structuring navigation control using the data 
structure of Fig. 12 when the multiple reproduction paths include different 
parental control levels. As discussed above, an adult version, young adult 
version and young child version (i.e., dlEFerent parental control versions) of a 
title or portions of a title may be recorded on the recording medium. 

[0086] As shown in Fig. 15, the A/V stream is recorded as first 

through fourth clip files 'Clip File r to *Cllp File 4\ The video data, audio, 
and/or etc. of the as first through fourth clip files 'Clip File 1' to 'Clip File 4' 
satisfies one or more levels of parental control. For the purposes of example 
only. Fig. 15 represents the situation where three levels of parental control 
are available. A first level of parental control Tarental Level 1' represents a 
lowest level of parental control. This means the fewest or no restrictions on 
reproduction of the A/V stream. This level of parental control may be set, for 
example, when the user desires reproduction of an adult version of, for 
example, a title. The second level of parental control Tarental Level 2' 
represents a higher level of parental control. This means some restrictions 
are placed on the reproduction of the A/V stream. For example, the second 
level of parental control Tarental Level 2' may represent a young adult 
version of a title in which certain portions of the A/V stream unsuitable for 
young adults are not reproduced. A third level of parental control Tarental 
Level 3' represents a highest level of parental control. This means even 
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greater restrictions may be placed on the reproduction of the A/V stream. 
For example, the third level of parental control 'Parental Level 3* may 
represent a child's version of a title in which certain portions of the A/V 
stream unsuitable for children are not reproduced. 

[0087] As will be explained in greater detail below, the clip files 
may be organized such that they are associated in their entirety with one or 
more parental levels or may be organized such that different portions are 
associated with different parental levels. In addition, clip files or portions of a 
clip file may represent alternative portions of a title depending on the 
parental control level. As will be further appreciated, portions of a clip file or 
a clip file associated with the third (highest) parental control level Tarental 
Level 3' may also be associated with the first and second parental control 
levels Tarental Level 1' and Tarental Level 2'. Namely, if A/V steam data 
satisfies a given parental control level, it also satisfies the parental control 
levels lower than the given parental control level, and may be reproduced as 
part of that lower level parent control reproduction path. 

[0088] As shown in Fig. 15, a first portion of the first clip file 
*Clip File 1' and the entire fourth clip file *Clip File 4' satisfy any parental 
control level. A second portion of the first clip file 'Clip File 1' satisfies the 
first parental control level Tarental Level 1'. The second clip file 'Clip File 2' 
satisfies the second parental control level Tarental Level 2', and the third 
clip file *Clip File 3' satisfies the third parental control level Tarental Level 3\ 
In this example, the second portion of the first cUp file *Clip File 1', the 
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second clip file 'Clip File 2' and the third clip file 'Clip File 3' represent 
alternatives of a same portion of a title that are reproduced depending on the 
chosen parental control path. 

[0089] As further shown in Fig. 15. a first playlist TlayList 1' 
includes a single playitem referencing the first clip file 'Clip File 1'. A second 
playlist Tlaylist 2* includes a single playitem referencing the fourth cUp file 
'Clip File 4\ A third playlist 'PlayUst 3' includes a first playitem referencing 
the first portion of the first cUp file *CUp File 1', a second playitem referencing 
the second clip file 'Clip File 2' and a third playitem referencing the fourth 
clip file 'Clip File 4'. The fourth playlist Tlaylist 4' includes a first playitem 
referencing the first portion of the first clip file 'Clip File 1', a second playitem 
referencing the third clip file *Clip File 3' and a third playitem referencing the 
fourth clip file 'Clip File 4'. Because the playlists may be either real or virtuad, 
both types have been commonly referred to as playlists in the 
above-description. 

[0090] The navigation file 'PlayList_Linker' provides for three 

different reproduction paths, each associated with one of the three parental 
control levels. As shown, a first path item (i.e., a first navigation conmiand 
group). Includes pre-navigation commands and a playlist file name 
instructing playback of the first playlist 'PlayList 1' if the first parental control 
level 'Parental Level 1' has been selected by a user for reproduction. The 
post-navigation commands of the first path item provide for proceeding to a 
second navigation command group (i.e., a second path item). Here, the second 
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path item includes pre-navigatlon commands and a playlist file name 
instructing playback of the second playlist TlayList 2'. If the second or third 
parental control levels 'Parent Level 2' or Tarented Level 3' have been selected, 
the pre-navigation commands of the first path item prevent the first path item 
from being acted upon by the reproducing apparatus; £ind thus, prevent the 
first playlist TlayList 1' from being reproduced and prevent proceeding to the 
second path item. 

[0091] A third path item includes pre-navigation commands and 

a playlist file name instructing playback of the third playlist PlayList 3' if the 
second parental control level 'Parental Level 2' has been selected by a user for 
reproduction. If the first or third parental control levels 'Parent Level 1' or 
•Parental Level 3' have been selected, the pre-navigation commands of the 
third path item prevent the third path item fi^om being acted upon by the 
reproducing apparatus; and thus, prevent the third playlist TlayList 3' firom 
being reproduced. 

[0092] A fourth path item includes pre-navigation commands 
and a playlist file name instructing playback of the fourth playlist TlayList 4' 
if the third parental control level Tarental Level 3' has been selected by a user 
for reproduction. If the first or second parental control levels Tarent Level 1' 
or Tarental Level 2* have been selected, the pre-navigation commands of the 
fourth path item prevent the fourth path item fi-om being acted upon by the 
reproducing apparatus; and thus, prevent the fourth playlist TlayList 4' fi"om 
being reproduced. 
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[0093] Fig. 16 illustrates a graphical representation of an 

exemplary embodiment for structuring navigation control using the data 
structure of Fig. 12 when a main reproduction path includes a side path. For 
example, a main stoiy or title, may have a side story (e.g., director's 
commentary) associated with a portion of the main story. At the portion of the 
main story with which the side story is associated, a user may be presented 
with the option to have the side story reproduced. If the user provides input 
assenting to reproduction of the side story, the side story is reproduced and 
then reproduction may continue with the main story. 

[0094] As shown In Fig. 16, the A/V stream is recorded as first 
and second clip files 'Clip File 1' and 'Clip File 2\ The first clip file 'Clip File 1' 
includes A/V stream data associated with a main reproduction path (e.g., a 
main story). The second clip file *Clip File 2' includes A/V stream data 
associated with a side reproduction path (e.g., a side story). It will be 
appreciated, that the main reproduction path is not limited to having a single 
side reproduction path; nor is the side reproduction path limited to being a 
side story. 

[0095] As further shown, the first and second clip files 'Clip File 
1' and *Clip File 2' are referenced by respective playitems in a first, second 
and third virtual playlist 'PlayList 1', 'PlayList 2' and 'PlayList 3.' It will be 
appreciated that the present invention is not limited to using virtual playlists 
to refer to the clip files, instead real playlist may be used. The first playlist 
'PlayList 1' references a first portion of the first clip file 'CUp File 1', and the 
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second playlist Tlaylist 2' references a second portion of the first clip file 
•Clip File 1\ The third playlist Tlaylist 3' includes a playitem referencing the 
second clip file *CUp File 2\ 

[0096] As shown in Fig. 16, the navigation file TlayList_Linker' 
begins with a first path item (i.e., a first navigation command group), which 
includes pre-navigation commands and a playlist file name instructing 
playback of the first playlist 'PlayList 1'. The post-navigation commands of the 
first path item provide for branching to either a second or third navigation 
command group (i.e., a second or third path item). Here, the second path item 
includes pre-navigation commands and a playlist file name instructing 
playback of the second playlist TlayList 2\ The third path item includes 
pre-navigation commsinds and a playlist file name instructing playback of the 
third playlist 'Play List 3'. The post-navigation commands of the third path 
item provide for proceeding to the second path item. 

[0097] Prior to reproduction a user may specify whether side 

reproduction paths are to be reproduced. Altematively or additionally, during 
reproduction, the main A/V stream may notify the user as part of the 
reproduction of the main A/V stream that a side reproduction path is 
available for reproduction with respect to the currently reproduced portion of 
the main A/V stream. In response, the user may assent to reproduction of the 
side reproduction path. For example, if according to one of the 
above-described methods, a user selects reproduction of the side story in the 
example of Fig. 16, the first path item branches to the third path item. 
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Otherwise, the first path item branches to the second path item. 

[0098] Fig. 17 illustrates a graphical representation of an 

exemplary embodiment for structuring navigation control using the data 
structure of Fig. 12 when the multiple reproduction paths include different 
camera angles. As shown, the A/V stream is recorded as first through fourth 
clip files 'Clip File 1' to 'Clip FUe 4'. Of the first through fourth clip files 'Clip 
File 1' to 'Clip File 4', the second and third clip files 'Clip File 2' and 'Clip File 
3' represent different camera angles of the same portion of, for example, a 
title. Furthermore, the A/V streaim data for the second and third clip files 
may be interleaved as shown in Fig. 17. Accordingly, during reproduction, 
one of the two camera angles may be selectively reproduced. It will be 
appreciated that more than two camera singles may be provided, and that 
more than one portion of the A/V stream may provide for selecting between 
multiple camera angles. 

[0099] As further shown in Fig. 17, the first through fourth clip 
files 'CUp File 1' to 'Clip File 4' are respectively referenced by playitems in 
first through fourth playlists 'PlayLlst 1' to 'PlayList 4.' 

[00100] The navigation file 'PlayList_Linker' begins with a first 
path item (i.e., a first navigation command group), which includes 
pre-navigation commands and a playlist file name instructing playback of the 
first playlist 'PlayList 1'. The post-navigation commands of the first path item 
provide for branching to either a second or third navigation command group 
(i.e., a second or third path item). Here, the second path item includes 
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pre-navlgation commeinds and a playlist file name instructing playback of the 
second playlist TlayList 2\ The third path item includes pre-navigation 
commands and a playlist file name instructing playback of the third playlist 
TlayList 3\ For example, if a user selects a first camera angle for reproduction, 
reproduction branches to the second playlist TlayList 2' and the second clip 
file 'Clip File 2* is reproduced. If a user selects a second camera angle for 
reproduction, reproduction branches to the third playlist TlayList 3' and the 
third clip file 'Clip File 3' is reproduced. For example, prior to starting 
reproduction or during reproduction, a user may enter a desired camera angle 
for reproduction. The logic represented by the post-navigation commands in 
the first path item then causes reproduction to branch to the correct caimera 
angle path item based on the user's selection. If no selection is made, then a 
default selection (e.g., camera angle 1) may be used. As such, the 
post-navigation command for the first path item helps control which camera 
angle is reproduced. 

[00101] Both the second and third path items include 
post-navigation commands instructing that the reproduction path proceed to 
the fourth path item. The fourth path item includes pre-navigation commands 
and a playlist file name instructing playback of the fourth playlist TlayList 4'. 

[00102] The recording and reproducing apparatus described with 
respect to Fig. 7 is also applicable to recording and reproducing the 
embodiments of the recording medium having data structures as described 
above with respect to Figs, 9-17. As will be appreciated, the recording and 
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reproducing apparatus of Fig. 7 operates in the same manner as was 
described above In recording the data structures of Figs. 9-17 on the 
recording medium (e.g., BD-ROM). Reproduction by the recording and 
reproducing apparatus of Fig. 7 is also substantially the same, except that the 
playUst linkers are reproduced, and the navigation management information 
provided thereby is used to control reproduction of the A/V streeim data as 
described above with respect to the embodiments of Figs 13-17. 

[00103] The embodiments of Figs. 1 1-17 of the present invention 
have been described as applied to the data structure of Fig. 9; however, it will 
be appreciated that these embodiments are also applicable to the data 
structure of Fig. 2. 

[00104] Furthermore, it will be appreciated, that the different 
reproduction path embodiments may be combined In generating possible 
reproduction paths. 

[00105] As will be appreciated from the forgoing disclosure, the 
present invention provides a recording medium having a file or data structure 
that permits managing and/or controlling navigation of the reproduction of 
A/V stream data. Accordingly, the present invention provides a greater level of 
flexibilily in the reproduction of video data than previously available. 

[00106] As will be further appreciated, the present Invention 
provides methods and apparatuses for recording and reproducing the data 
structure for managing and/or controlling navigation of the reproduction of 
A/V stream data. 
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[00107] While the Invention has been disclosed with respect to a 
limited number of embodiments, those skilled In the art, having the benefit of 
this disclosure, will appreciate numerous modifications and variations 
therefrom. For example, while described with respect to a Blu-ray ROM optical 
disk In several Instances, the present Invention Is not limited to this standard 
of optical disk or to optical disks. It Is Intended that all such modifications and 
variations fall within the spirit and scope of the invention. 
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